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Abstract — In this paper, a framework for the analysis of the 
transmission-computation-energy tradeoff in wireless and fixed 
networks is introduced. The analysis of this tradeoff considers 
both the transmission energy as well as the energy consumed at 
the receiver to process the received signal. While previous work 
considers linear decoder complexity, which is only achieved by 
uncoded transmission, this paper claims that the average process- 
ing (or computation) energy per symbol depends exponentially 
on the information rate of the source message. The introduced 
framework is parametrized in a way that it reflects properties 
of fixed and wireless networks alike. 

The analysis of this paper shows that exponential complexity 
and therefore stronger codes are preferable at low data rates 
while linear complexity and therefore uncoded transmission 
becomes preferable at high data rates. The more the computation 
energy is emphasized (such as in fixed networks), the less hops 
are optimal and the lower is the benefit of multi-hopping. On 
the other hand, the higher the information rate of the single- 
hop network, the higher the benefits of multi-hopping. Both 
conclusions are underlined by analytical results. 

Index Terms — Computation energy, transmission energy, 
computation-transmission-energy tradeoff, multi-hop networks 

I. Introduction 
A. Energy-Efficiency in Multi-Hop Networks 

Recently WWRF Chair M.A. Uusitalo announced his vision 
of the future wireless worlcQ. One of his major technolog- 
ical visions is that until the year 2017 7 trillion wireless 
devices will be used by 7 billion users. Mobile communication 
engineers face a multitude of challenges to integrate this 
tremendous number of nodes such as more demanding re- 
quirements on the radio resource management, packet routing, 
and energy efficiency. The latter is in the focus of this paper, 
which analyzes the interplay of the energy consumption of the 
transceiver path (transmission energy) and the data processing 
unit (computation energy). We introduce a framework and 
draw conclusions, which can be equally applied to fixed net- 
works, cellular networks, and low-complexity sensor networks. 

There exists a comprehensive literature analyzing the trans- 
mission energy consumption in a wireless network such as 
the seminal work in [1], where a bursty protocol has been 
introduced. A bursty protocol shortens the online time of 
a node, concentrates the transmitted energy on a shorter 

'Presentation is available on http://wireless-world-research.org/ 



time interval, and increases the signal-to-noise ratio (SNR) in 
analog multi-hop networks. Intuitively, a bursty transmission 
reduces the constant energy as the online-time of the node is 
reduced. On the other hand, the information rate is increased, 
which implies that the data processing unit potentially requires 
more energy, if the required average computation power per 
symbol scales super-linearly. This inherent tradeoff is not only 
of importance for energy-limited terminals, which have only a 
limited energy budget, but it is of equal importance for fixed 
networks where data aggregation and bursty transmission are 
valid alternatives to reduce the energy consumption. Due to 
the tremendous number of sensor nodes and the requirement 
for a power source such as a battery, even small energy savings 
per node imply a significant 'green potential'. This inherent 
tradeoff of transmission and computation energy is in the focus 
of this work and we explore how an appropriate choice of the 
packet length and number of nodes in a network can reduce 
the overall energy consumption. 

B. Related Work 

In previous work such as [2], [3] the computation energy 
of a network has been only considered under the assump- 
tion of a linear dependence of rate and energy. In [2], the 
authors investigate the lifetime of a network where individual 
nodes collect and deliver data. In particular, it considers the 
transmission energy, the source behavior, network size, and 
also how much computation energy is required to receive a 
bit, which relates linearly to the information rate. Similarly, 
[3] also analyzed the network lifetime and applied a linear 
model for the computation energy. As we discuss later, a linear 
model does not suitably reflect the case of coded transmission, 
since we rather face an exponential dependency. The routing 
problem in wireless networks with per-bit processing-power 
has been analyzed in [4], where again the processing energy 
depends linearly on the information rate. 

C. Contribution and Outline 

This work introduces a framework to analyze and to assess 
the tradeoff of computation and transmission energy in multi- 
hop networks such as relay-based cellular networks, sensor 
networks, but also fixed networks with intermediate gateways 
and routers. We discuss the inter-play of both and show how 
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Fig. 1. System setup with N + 2 nodes distributed at equal distances. 

packet length, data rate, network size, and the functional 
description of the computation complexity affects this relation- 
ship and depict potentials for the optimization of a network's 
energy consumption. The underlying system model will be 
introduced in Section HI] Based on this model we derive the 
normalized computation and transmission energy of a decode- 
and-forward (also called store-and-forward) based multi-hop 
network in Section [HI] The tradeoff of both is illustrated in 
Section [IV] and the paper is concluded in Section [V] 

II. System Model 

Before we present the transmission-computation-energy 
tradeoff in Section [Hi] we successively introduce our channel 
model, resource model, and energy model. 

A. Channel Model 

We consider a network composed of the source node s — 
0, the set of N intermediate nodes TZ = [1;N], and the 
destination node d = N + 1 as illustrated in Fig.Q] This paper 
focuses on an additive white Gaussian noise (AWGN) channel 
with fixed channel gain. The channel input at node n is the 
complex Gaussian random process X„ ~ £A/"(0, Ptm,n) with 
average per-symbol power Ptx.n- Let the distance between two 
nodes n,n' G [0; N + 1] be d n , n '- Then the channel gain 
between both nodes is h n/n r — d n a J, 2 with path loss exponent 
a. For the sake of notational simplification we assume in this 
paper that all nodes are distributed at equal distance between 
s and d such that 

T\! — TL 

d n ,n' = jy _|_ ^ d s ,d- (1) 

This assumption is rarely fulfilled in wireless sensor networks, 
but is of particular relevance in fixed networks. In addition, 
the conclusions drawn in this paper do not depend on this 
assumption but rather on the non-linear nature of path loss 
as well as the different complexity. In the AWGN model, the 
channel output at node n' is given by 

Y rl ' = S ' hn',nX- n + Z n / , (2) 

nG[0;JV+l]\ri' 

where Z n > ~ CAf(0, a 2 ) is the AWGN with a 2 — 1 throughout 
this paper. 

We consider in this work a network of full-duplex terminals 
in order to introduce the computation-transmission-energy 
tradeoff. Full-duplex is easily implemented in fixed networks 
where both links are physically separated using different 
physical cables. However, wireless applications imply a half- 
duplex constraint on the deployed nodes and therefore an 
inherent rate-loss, which renders multi-hop transmission less 
beneficial. 



B. Resource Model and Means of Normalization 

Our analysis compares the multi-hop setup with a single- 
hop reference system (N = 0) with source-destination distance 
chef = d s .d = 1. and the reference transmission power 
Ptx,s = Ptx,iei- Let us assume that the source node has a fixed 
amount of data collected, which is mapped to the codeword 
Wref with overall ||Wref|| bits net-data and must be delivered 
to the destination. Assume that T Ie f < oo exclusive resource 
elements (available channel uses) are assigned to the source 
node, which can correspond to time slots in an TDMA system 
or exclusive bandwidth in an FDMA system. Without loss of 
generality we refer in the following to T rc f as the number 
of symbols in time. In order to reliably communicate W Te {, 
the source must transmit with an average information rate per 
symbol i? rc f = ||W re f|| /T rc f, i.e., with each channel access 
on average i? rc f bits must be transmitted. In the previously 
described Gaussian AWGN channel model the average infor- 
mation rate per symbol is described by i? re f = C(Pt x ,rei/o' 2 ) 
with G(x) = log 2 (l + x). Throughout this paper, we use the 
number of bits ||W ro f || as means of normalization and require 
that each protocol must reliably communicate W Te t using at 
most T rc f time symbols. 

This normalization offers the degree of freedom to adjust 
the number of used time symbols T" < T re f, which implies 
that a node uses only parts of the assigned resources. However, 
in order to deliver the same amount of data, the rate must be 
increased such that R' = (T Ie f/T')R Te { as per channel access 
a higher number of information bits must be communicated. In 
the following part, we introduce our energy model and how 
the overall transmission and computation energy depend on 
the active time period T". 

C. Energy Model and Bursty Transmission 

From the previous introduction we can immediately state 
that the transmission energy in the reference system is given 
by Etx,iei = Ptx. id -T rc [. Under the assumption that the desti- 
nation decodes the transmission also in a time interval T re f (in 
order to avoid an accumulation of packets), it must also decode 
the data with rate i? re f. Motivated by convolutional codes, 
which can be decoded using a trellis representation [5] of the 
encoder's state space, we claim that the decoding complexity 
for each time symbol is exponential in the information rate 
i? ro f. This behavior is caused by the fact that also the state 
space and the number of possible state transitions per channel 
access in the decoder-trellis expands exponentially with the 
product of constraint length and R Ie f. Previous work only 
considered linear complexity, which implies an uncoded trans- 
mission and an actual performance loss that can be expressed 
by a constant SNR gap as introduced in [6, pp. 66]. We apply 
an SNR gap between exponential and linear complexity of 
5 dB [6], [7], which implies that a system with linear decoding 
complexity must invest 5 dB higher transmission power in 
order to achieve the same performance. 

The computation power can be expressed by P C)re f ~ 
c\c^ R ' ct where the constants Cj are decoder specific. For the 
sake of simplicity, we consider in our work c\ = C2 = 1 



(we neglect the constraint length as it remains the same for 
all T") and C3 = 2 such that the computation energy for 
a packet of length T rc f is given by E CiTe { = T re f • 2 flref , 
which is used as reference value for our evaluation of multi- 
hop networks. The actual parametrization changes for different 
coding schemes and inherently affects the quantitative results 
of the transmission-computation-energy tradeoff although the 
qualitative conclusions are not affected. 

Assume the transmission length used by node n is T' < 
T re f, then the transmission energy is scaled such that 
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is fulfilled. This implies that the bursty protocol with T' < T le f 
requires the transmission power 
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(4) 



in order to satisfy the constraint that the same amount of 
data must be communicated. In addition, also the computation 
energy increases as the rate R' = C ( -f^ 2 -^ implies an 
exponential scaling of the computation energy. Let A r = 
R' — R rc f, then the computation energy is given as 
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which deviates from algorithms with linear complexity where 
E' c n scales linearly with the ratio of R' and R lc f. In the fol- 
lowing, all derivations are presented for exponential complex- 
ity while the corresponding equations for linear complexity 
can be easily obtained using a linear model in (0. 

III. Normalized Energy in Multi-Hop Networks 

In order to capture the tradeoff between transmission and 
computation energy in multi-hop networks, we use the decode- 
and-forward protocol introduced in [8] with node-cooperation 
and non-coherent transmission. Given the power assignment 
vector [Ptx,o, Ptx,i, ■ ■ ■ Ptx,N] the maximum achievable end- 
to-end rate is given by [8] 



R < min C 

l<n<JV+l 




r 2 / j ' l n,k*tx,k 
k=0 / 



(6) 



In the following, we define the normalized transmission and 
computation energy of a multi-hop network compared to 
a single-hop transmission for a fixed number of resource 
elements. On this basis, we extend the framework to define 
the normalized energy for a flexible and optimized number of 
resource elements in our multi-hop network. 

A. Normalized Energy for Fixed T re f 
The rate on the first hop is given by 

Ptx,0 
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(7) 



with the source power given as a function of the reference 
power: 

Ptxfi = (N + l)- a P rc{ . (8) 
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Fig. 2. Power assignment example for 5 nodes and different path loss values 



In order to achieve the same rate on the second hop, the 
transmission power of the second terminal must be chosen 
such that 



^o,i-ftx,o — h^^Ptx,! + h^ 2 Ptx,o with h 
Ptx,i = (1 — 2 a )Ptx,o- 
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(9) 
(10) 



This can be generalized for the transmission power of node n 
as follows 
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(12) 
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Ptx,n = Ptx,0~J2 ( - n+1 - k ^ aPt ^ k (13) 
fe=0 

Ptx,n is strictly monotonically decreasing in n as illustrated in 
Fig. |2 Hence, the power assignment Pt x ,n = Ptx.o provides 
an achievable but suboptimal solution for wireless networks 
(in case of a = 4 the maximum difference in Fig. |2] is 
about 0.35 dB per node) and provides the exact solution for 
fixed networks where no cooperation gain can be exploited. 
The normalized network-wide transmission energy for packet 
length T rc f is 
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and the normalized computation energy is given by 
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which already shows that the computation energy grows faster 
in ./V than the transmission energy and therefore eventually 
becomes the dominant term for large N. 
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Fig. 3. Normalized transmission energy for different relative St and number 
of relays N. Markers indicate the approximation derived in )19t and lines give 
the exact solution as derived in (18) . This example uses a = 3, P r ef = 1. 
a 2 = 1, which implies -R rc f = 1. 
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Fig. 4. Normalized tra nsm ission energy for different relative packet lengths 
using the expression in (22) and for reference rate H ro f = 1. 



B. Bursty Transmission using T' < T re f 

If the packet length used by the multi-hop protocol is chosen 
as T' < T re f for each hop, then the normalized transmission 
energy is according to (0]i and with St = T'/T rc f given by 
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An example for Et x<norin (Si) is shown in Fig. [3] for a = 3, 
■Pta ref = 1, and a 2 = 1, which gives i? rc f = 1. 



Similarly, the computation energy is given by 
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^c.norm (1). (21) 

The rate difference A r = R' — R Te { must be such that 
i? rof T ref = R'T', which implies 

ficnorml^) = S ^ E c „(l) . (22) 

An example for the normalized computation energy is shown 
in Fig. 2] for the reference rate i? rc f = 1. Interestingly, 
assume T rc f = 2T' (St — 0.5) and i? rc f < 1 then a bursty 
transmission will not consume more computation energy than 
the direct transmission. On the other hand, if the rate increases 
to i? rc f > 1, the bursty transmission will increase the required 
computation energy. 

C. Optimal Packet Length T' 

We can easily identify the packet length, which minimizes 
the computation energy in the multi-hop network (once we 
chose N) to be 
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(24) 
(25) 



T c,o P t = T rcf min ((In 2)i? ref , 1) . 

We know from ( fT~9b that the transmission energy can only 
increase for T 1 < T re f such that the optimal T', which 
minimizes the overall energy consumption, must be in the 
interval [T c ' t ; T re f] and depends on the ratio of -Etx,norm and 
i?c,norm. However, T' c opt provides a good lower bound on the 
optimal packet length and only depends on the reference rate 
R Ic i, which simplifies its computation. 

The overall energy required by the network is given as 
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(26) 



Now let E c>Ie f — rj Te {(R Ie {)Et Xl i B {, which relates the com- 
putation and transmission energy for a single-hop system 
depending on the actual rate. Using and (0, the function 
r?ref(-Rref) can be expressed depending on a system-specific 
reference value ?7ref (1) (as shown in the appendix). The overall 
consumed energy in the multi-hop network is now given as 



E SUIn (Rrcf) — E, 



c,norm ' Vref (-Rrcf)-E'tx ,rcl 
^tx,norm ' -^tx,rcf ) (27) 



where -E c ,norm and Btx.ref are the normalized energies for 
reference rate i? ro f (which are omitted here to avoid any con- 
fusion with St). The normalized sum-energy can be expressed 
by 
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Fig. 5. Tradeoff of normalized computation and transmission energy for 
N £ [1;30] relays and reference rates R ra {. Lines show the exact solution 
for wireless networks and markers show the exact solution for fixed networks 
(which also serves as lower bound for wireless networks). Furthermore, a = 3 
and a 2 = 1. 



IV. Results 

Based on the previously described framework, we discuss 
in this section results for the transmission-computation-energy 
tradeoff. We focus thereby on two particular aspects. Firstly, 
we analyze the jointly achievable transmission-computation- 
energy curve under a given throughput-constraint, and sec- 
ondly, we discuss the optimal network size and energy savings 
potential depending on the reference rate i? ro f. 

- Strange point at 1 .5 value of Rref 

A. Transmission-Computation-Energy Tradeoff 

Fig. [5] shows the achievable transmission-computation- 
energy curve for low-rate transmission (i£ re f = 0.1) and high- 
rate transmission (i? lc f = 2). Lines indicate the exact solution 
for wireless networks using T c ' opt in (fT8l l while markers show 
the solution for fixed networks derived in (1 191 , which also 
serves as approximated solution for wireless networks. Each 
marker indicates one particular setup with N relay nodes 
where higher N result in lower normalized transmission- 
energy and higher normalized computation-energy. 

The minimum normalized computation-energy is lower for 
the low-rate transmission than for the high-rate transmission, 
which indicates that in multi-hop networks with fixed N 
the relative computation-energy savings are higher for low 
rates. Consider the low-rate transmission and the slope of 
the curve. In the case of linear complexity, the computational 
energy doubles with every additional hop irrespective of the 
packet length. Hence, the normalized computational energy 
for a linearly complex algorithm has slope 1 in N and 
is significantly higher than for exponential complexity. On 
the other hand, for high-rate transmission the computational 
energy for exponential complexity also increases linearly in 
N as T c ' opt = T rc f. Therefore, low-rate transmission implies 
that coding with higher complexity is preferable over a less 
complex codes, while for high-rate transmission as in fixed 
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Fig. 6. Minimum normalized sum-energy and the optimal number of relay 
nodes depending on the reference rate R re {. Markers show the solution for 
fixed networks and lines show the solution for wireless networks. Dashed 
lines give the results for linear complexity while solid lines give the results 
for exponential complexity. Again, a = 3, <r 2 = 1. 

networks less complex codes are preferable with respect to 
the transmission-computation-energy tradeoff. 

B. Optimization of the Overall Energy 

Fig. [6] shows the normalized sum-energy according to (f28b 
for three different values of ?y ro f (1) and the optimal number of 
relay nodes, which minimizes the sum-energy for a particular 
value of ?7rcf(l) ar, d Rief an d T Cj0pt given in $25[ . In Fig. 
[6] solid lines indicate the results for exponential complexity 
and dashed lines for linear complexity relative to the same 
common reference power (after application of a 5 dB SNR 
gap). Markers again show the solution for fixed networks while 
lines show the solution for wireless networks. 

Fig. |6|a) shows the optimal N depending on ?y rc f(l) 
and i? rc f. The higher the computation energy compared to 
the transmission energy (reflected by a higher i7 re f (1)) the 
lower the optimal N. With an increasing emphasis on the 
computation energy, it becomes the dominant part of the 
sum-energy, which renders a higher number of nodes less 



beneficial. In addition, if the reference rate is increasing, 
the optimal number of nodes is also increasing in order to 
counteract the exponentially increasing transmission energy. 
The slope of this increase is higher for ry re f(l) = — 20 dB 
than for r^ rc f(l) = OdB. The latter refers to fixed networks 
where computation energy contributes more significantly to the 
sum-energy than in wireless networks. In addition, networks 
with linear computational complexity prefer more hops than 
networks with exponential complexity. Further consider the 
optimal N at i? rc f = 1.5 for 77 re f(l) = OdB. It reaches an 
minimum at this point as the normalized sum-energy is greater 
than 1 and therefore relaying is not optimal for this case. 
However, this is different for linear complexity as we apply a 
5 dB shift, which then renders relaying beneficial again. 

Fig. |6|b) shows the minimum normalized sum-energy using 
T' c t in (l25T > and using the optimal N depicted in Fig. |6ja). 
The lowest value of -B sumnorm is obtained for rj rc {(l) = 
—20 dB as the transmission energy can be significantly re- 
duced and the computation energy does not become a domi- 
nating part with increasing N. With increasing reference rates, 
the transmission energy in the single-hop network becomes a 
more dominant part of the sum-energy. Due to the significant 
transmission power savings in multi-hop networks, also the 
normalized sum-energy declines with increasing i? ro f. This 
implies that multi-hop transmission is more useful in scenarios 
with high data rates and less complex decoders and encoders. 
We can further see that at low rates the sum-energy is higher 
for linear complexity than for exponential complexity while 
at higher rates linear complexity is again preferable with 
respect to the sum-energy. By contrast, for r/ rc f ( 1 ) = — 20 dB 
(wireless case) both linear and exponential complexity achieve 
similar sum-energy performance (as the transmission power is 
dominating). 

V. Conclusions and Future Challenges 

This paper introduced and analyzed the tradeoff of the 
energy required for decoding and processing transmissions 
and the energy necessary to transmit a message. We derived a 
framework, which showed that for increasing emphasis on the 
computation energy (increasing 77 re f (1)), multi-hop protocols 
are less beneficial to reduce the network-wide spent energy, 
while for increasing emphasis on the transmission energy 
(increasing reference rate i? rc f) they become more beneficial. 
The comparison of linear and exponential complexity showed 
that more complex encoding is preferable at low data rates 
while low complex encoding is preferable at high rates with 
respect to the transmission-computation-energy tradeoff. In 
addition, using different weighting of the transmission and 
computation energy as for instance in wireless and fixed 
networks, we showed that a smaller number of hops in fixed 
networks is preferable due to the significant computation 
energy while in wireless networks more hops are preferable 
due to the dominating transmission energy. 

Among the next challenges is the question for the optimal 
complexity-function rather than for the optimal protocol or 
number of hops. If a functional expression of the SNR-gap 



depending on the computational complexity can be found, the 
optimal computation complexity for both wireless and fixed 
networks can be determined. 

Appendix 

In section IIII-CI we introduced the function r) rc {(R rc {), 
which relates the computation and transmission energy 
in the single-hop reference system such that -E c ,ref = 
7j re f (-Rref)-Etx,rcf ■ Assume that for reference rate i? re f = 1 
the function is predefined as a system-specific parameter. At 
this rate the source must transmit on the direct link with 
power Ptx.ref (1)- Assume that the rate is now given by R' = 
5 r R rc {, then the transmission energy is given by -Etx, re f (l/8 r ), 
where we applied ®. The computation energy is given by 
2 Ar E CyTe f (1) as given by ©. Hence, we can derive r/ Te f(R Ic f) 
as 

2 A ^c,rcf(l) = ??ref(#ref) • S tx>re f (l/5 r ) (29) 
2 A "7/ rcf (l)£tx,rof(l) = ?7ref(#ref) • £tx,ref (l/*r) (30) 

W(fi r ef)=r ?re f(l)- y^ t 7 1 re / f, ) . (31) 

-Ctx,ref W °r) 
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